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CLAIMS: 

1 . An image processing system, for correlating shapes in multi-dimensional images (m- 
D), comprising image data processing means for estimating a similarity measure including 
computing means for: 

estimating two image signals (f(x), g(y)) representing shapes defined in respective 
windows (Wl, W2) in two multi-dimensional images; 

using a Hermite Transform (HT) applied to both said image signals for performing an 
evaluation of two first sets of scalar valued Hermite coefficients (ft, g b F b d), from which a 
combination yields a transformed set of scalar valued Hermite coefficients {K,}; 

applying the inverse Hermite Transform (HT' 1 ) to the transformed set of scalar valued 
Hermite coefficients {Ki} to achieve the computation of a windowed correlation function 
(K(v)); and estimating the maximum of said windowed correlation function as the wanted 
similarity measure to correlate the shapes; and 

means for displaying the correlated shapes and/or processed images. 

2. The system of Claim 1 , comprising data processing means for ordering the scalar 
valued Hermite coefficients (K h ft, g r ) in such a way that low-order coefficients code the 
coarse shape information whereas the high order coefficients code fine details. 

3. The system of one of Claims 1 or 2, wherein the class of simultaneous 
transformations, which is dealt with for any data dimension m, comprises: 

translation, scale-change. 

4. The system of one of Claims 1 to 3, wherein the class of simultaneous 
transformations, which is dealt with for data dimensions higher than 1-D, comprises: 

translation, scale-change, and, in addition 
rotation and anisotropic scale change. 

5. The system of Claim 4, comprising, for a number of variables superior to one 
corresponding to data dimensions higher than 1-D, data processing means for: 

processing the first two sets of scalar valued Hermite coefficients (ft, gl ) by applying 
at least one rotation matrix (Rl, R2) which converts at least one of said two sets of scalar 
valued Hermite coefficients (ft, gl ) into a new set of scalar valued Hermite coefficients (F b 
Gi) corresponding to a rotated version of at least one of the shapes; 
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estimating a transformed set of scalar valued Hermite coefficients pCrf from the new 
sets of scalar valued Hermite coefficients (F b d) corresponding to the rotated versions of the 
shapes. 

6. The system of one of Claims 1 to 5, comprising data processing means for: 
setting the number of scalar valued Hermite correlation coefficients {Kt} to use and 

the set of translation parameters (v) for which the correlation function (K(v)) is to be 
computed in order to provide a desired accuracy, according to which for a coarse estimate of 
only low order indices (T) and a limited number of sampling points for translation parameters 
(v) are used, while the maximum value of the correlation function (K(y)), among all 
calculated values, provides the correlation measure and the corresponding optimum 
translation parameter (v). 

7. The system of Claim 6, comprising data processing means for: 

setting the number of scalar valued Hermite correlation coefficients {Kj} to use, when 
only translations in the direction defined by a given co-ordinate number (n) is involved, 
comprising limiting said evaluations of scalar valued Hermite correlation coefficients {Ki} to 
multi-indices I=(iiv..»im) for which i k =0 for all co-ordinate numbers k*n, wherefrom 
computing a one dimensional correlation function (K(v„)) depending on the one dimensional 
co-ordinate (v„) of the m-dimensional translation parameters (v). 

8. The system of Claim 4, comprising computing means for estimating scaling factors 
from the estimation of the Hermite coefficients (F b d) by defining a quadratic difference 
measure (D) based on said Hermite coefficients (F b Gi) and choosing the scale-factors (z k , 
z'k ) as the combination that minimizes this quadratic difference measure. 

9. The system of one of Claims 1 to 8, comprising data processing means for: 
repeating the steps of determining the correlation function, as many times as 

necessary in order to reach the best possible correlation function by modifying the rotation 
matrices (R,, R 2 ), the scaling factors ({ z k }) and by increasing the number of indices (I) if 
more accuracy is needed. 



10. The system of one of claims 1 to 9, comprising data processing means for performing 
an evaluation of a warping law for correlating a first and a second complex shape in multi- 
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dimensional images (m-D), including the determination of more than one window (Wl) for 
the first shape and the determination of corresponding candidate windows (W2 k ) for the 
second shape, and further comprising data processing means for performing the estimation of 
the Hermite Transform (Ki) for the evaluation of a windowed correlation function K(V), 
including steps of using a Hermite Transform (HT) of two image signals (f(x), g&)) defined 
in respective windows (Wl, W2), wherefrom data processing means for performing an 
evaluation of the inverse Hermite Transform (HT" 1 ) to achieve the computation of said 
windowed correlation function (K (v)), which is used to determine the best candidate 
windows, and comprising data processing means for performing the determination of the best 
warping law by iteration of these steps in order to match the first and second complex shapes. 

11. An image processing method comprising an evaluation of a Hermite Transform (Ki) 
for the evaluation of a windowed correlation function K(v), including steps of using the 
Hermite Transform (HT) of two image signals (f(x), g(y)) representing shapes defined in 
respective windows (Wl, W2) in multi-dimensional images (m-D), wherefrom a step of 
evaluating the inverse Hermite Transform (HT" 1 ) is performed to achieve the computation of 
said windowed correlation function (K(v)).and 

visualizing the correlated shapes and/or processed images. 

12. A medical examination apparatus comprising acquisition means for acquiring medical 
image data, and an image processing system according to one of Claims 1 to 10. 



13. A computer program product having a set of instructions, when in use on a general- 
purpose computer, to cause the computer to perform the steps of the method according to of 
Claim 11. 



